49 v 1 3 0 Ju n 20 00 Schemata as Building Blocks : Does Size Matter ?
نویسنده
چکیده
We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of effective fitness showing that schemata of higher than average effective fitness receive an exponentially increasing number of trials over time. The building block hypothesis is a natural consequence in that the equation shows how fit schemata are constructed from fit sub-schemata. However, we show that generically there is no preference for short, low-order schemata. In the case where schema reconstruction is favoured over schema destruction large schemata tend to be favoured. As a corollary of the evolution equation we prove Geiringer's theorem. We give supporting numerical evidence for our claims in both non-epsitatic and epistatic landscapes.
منابع مشابه
. A O ] 3 0 Ju n 20 00 Schemata as Building Blocks : Does Size Matter ?
We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of effective fitness showing that schemata of higher than average effective fitness receive an exponentially increasing number of trials over time. The building block hypothesis is a natural consequence in that the equat...
متن کاملSchemata as Building Blocks: Does Size Matter?
We analyze the schema theorem and the building block hypothesis using a recently derived, exact schemata evolution equation. We derive a new schema theorem based on the concept of eeective tness showing that schemata of higher than average eeective tness receive an exponentially increasing number of trials over time. The building block hypothesis is a natural consequence in that the equation sh...
متن کاملAn operational approach to the design of workflow systems
We construct models as an aid to our thought process. A particular class of models, operational models, can be used for simulation and prototyping. The Opj modeling language is suitable for building operational models of complex software systems. The notion of operational parameterized building block is the key point of the approach, which focuses on two major phases: domain modeling and system...
متن کاملar X iv : 0 90 3 . 13 67 v 1 [ m at h . L O ] 7 M ar 2 00 9 Size and logic ∗
We show how to develop a multitude of rules of nonmonotonic logic from very simple and natural notions of size, using them as building blocks.
متن کامل